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Keywords: Computer graphics, medical imaging, surface rendering, three-dimensional 
imaging, volume rendering 



5 The offic e of the futu re: a uni fied ap pr oa ch to image-based mode ling and s pati a lly 
immersive displays 

Ramesh Raskar, Greg Welch, Matt Cutts, Adam Lake, Lev Stesin, Henry Fuchs 
July 1998 Proceedings of the 25th annual conference on Computer graphics and 
interactive techniques 

Full text available: *g ] pdf(2.00 MB) Additional Information: full citation , references, citings, index terms 



Keywords: autocalibration, calibration, depth, display, image-based modeling, image- 
based rendering, intensity blending, projection, range, reflectance, spatially immersive 
display, virtual environments 



Shading models for point and linear sources 

Tomoyuki Nishita, Isao Okamura, Eihachiro Nakamae 

April 1985 ACM Transactions on Graphics (TOG), volume 4 issue 2 

Full text available* HI df(3 29 MB) Additional Information: full citation , abstract , references , citings , index 
u e avai a e.^jLO-., terms 

The degree of realism of the shaded image of a tree-dimensional scene depends on the 
successful simulation of shading effects. The shading model has two main ingredients, 
properties of the surface and properties of the illumination falling on it. Most previous work 
has concentrated on the former rather than the latter.This paper presents an improved 
version for generating scenes illuminated by point and linear light sources. The procedure 
can include intensity distributions for p ... 



Keywords: lighting simulation, luminous intensity distribution 



A distributed gra phics sy st e m fo r l ar g e tiled displays 
Greg Humphreys, Pat Hanrahan 

October 1999 Proceedings of the conference on Visualization '99: celebrating ten years 

Full text available: f§ odf(2.14 MB) Additional Information: fulLcitatoi, .abstract, L^iences, citings, index 

Recent interest in large displays has led to renewed development of tiled displays, which 
are comprised of several individual displays arranged in an array and used as one large 
logical display. Stanford's "Interactive Mural" is an example of such a display, using an 
overlapping four by two array of projectors that back-project onto a diffuse screen to form 
a 6' by 2' display area with a resolution of over 60 dpi. Writing software to make effective 
use of the large display space ... 

Color gamut mapping and the printing of digital color images 
Maureen C. Stone, William B. Cowan, John C. Beatty 
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October 1988 ACM Transactions on Graphics (TOG), Volume 7 issue 4 

Full text available' HI df(6 06 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Principles and techniques useful for calibrated color reproduction are defined. These results 
are derived from a project to take digital images designed on a variety of different color 
monitors and accurately reproduce them in a journal using digital offset printing. Most of 
the images printed were reproduced without access to the image as viewed in its original 
form; the color specification was derived entirely from calorimetric specification. The 
techniques described here are not specific ... 

A two-and-a-half-D motion-blur algorithm 
Nelson L. Max, Douglas M. Lerner 

July 1985 ACM SIGGRAPH Computer Graphics , Proceedings of the 12th annual 

conference on Computer graphics and interactive techniques, Volume 19 issue 3 
Full text available- • odf(4 15 MB) Additional Information: full citation, abstract, references, citings, index 
' ™ H 1 terms 

Algorithms are presented for raster and vector motion blur, which produce images and 
masks suitable for combination by the 21/2-D compositing process. The raster algorithm is 
based on a "skew, blur, unskew" scheme, using a very efficient one-dimensional blurring 
algorithm. The vector algorithm extends the ideas of anti-aliased scan conversion to motion 
blur. 

Keywords: compositing, computer animation, mask, motion blur, raster, skew, vector 



1 0 Prefiltered antialiased lines usin g half-plane distance functions 
Robert McNamara, Joel McCormack, Norman P. Jouppi 

August 2000 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS workshop on 
Graphics hardware 

Full text available: ^pdf( 2. 53 MB) Additional Information: full citation , abstrac t, references, index terms 

We describe a method to compute high-quality antialiased lines by adding a modest amount 
of hardware to a fragment generator based upon half-plane edge functions. (A fragment 
contains the information needed to paint one pixel of a line or a polygon.) We surround an 
antialiased line with four edge functions to create a long, thin, rectangle. We scale the edge 
functions so that they compute signed distances from the four edges. At each fragment 
within the antialiased line, the four distances ... 

Keywords: atialiasing, graphics accelerators, prefiltering 



11 iLamps: geometrically aware and self-con figuring projectors 

Ramesh Raskar, Jeroen van Baar, Paul Beardsley, Thomas Willwacher, Srinivas Rao, Clifton 
Forlines 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 

Full text available: -B pdff18.68 MB) Additional Information: full citation , abstract, references , citings, index 
ra terms 

Projectors are currently undergoing a transformation as they evolve from static output 
devices to portable, environment-aware, communicating systems. An enhanced projector 
can determine and respond to the geometry of the display surface, and can be used in an 
ad-hoc cluster to create a self-configuring display. Information display is such a prevailing 
part of everyday life that new and more flexible ways to present data are likely to have 
significant impact. This paper examines geometrical issue ... 
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seamless display 



1 2 Fast and accurate hierarchical radiosity using global visibility j 
Fredo Durand, George Drettakis, Claude Puech 
April 1999 ACM Transactions on Graphics (TOG), volume 18 issue 2 

Full text available- HI pdf(8.48 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

Recent hierarchical global illumination algorithms permit the generation of images with a 
high degree of realism. Nonetheless, appropriate refinement of light transfers, high quality 
meshing, and accurate visibility calculation can be challenging tasks. This is particularly true 
for scenes containing multiple light sources and scenes lit mainly by indirect light. We 
present solutions to these problems by extending a global visibility data structure, the 
Visibility Skeleton. This extension ... 

Keywords: discontinuity meshing, form factor calculation, global illumination, global 
visibility, hierarchical radiosity, hierarchical triangulation, perception 



13 Eliminating popping artifacts in sheet buffer-based splatting 
Klaus Mueller, Roger Crawfis 

October 1998 Proceedings of the conference on Visualization '98 

Full text available:^ [fjj] 

■^_par(i.z3 MbjjsEiy Additional Information: full citation , references , citings , index terms 

Publisher Site 



14 Making faces 

Brian Guenter, Cindy Grimm, Daniel Wood, Henrique Malvar, Fredric Pighin 
July 1998 Proceedings of the 25th annual conference on Computer graphics and 
interactive techniques 

Full text available: *S pdf(1.70 MB) Additional Information: full citation , references , citings , index terms 



15 Illustrating smooth surfaces 
Aaron Hertzmann, Denis Zorin 

July 2000 Proceedings of the 27th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(7.27 MB) Additional Information: full citation , abstract , citings , index terms 

We present a new set of algorithms for line-art rendering of smooth surfaces. We introduce 
an efficient, deterministic algorithm for finding silhouettes based on geometric duality, and 
an algorithm for segmenting the silhouette curves into smooth parts with constant visibility. 
These methods can be used to find all silhouettes in real time in software. We present an 
automatic method for generating hatch marks in order to convey surface shape. We 
demonstrate these algorithms with a drawing s ... 

Keywords: direction fields, hatching, non-photorealistic rendering, pen-and-ink illustration, 
silhouettes 



16 Texture mapping 3D models of real-world scenes 
Frederick M. Weinhaus, Venkat Devarajan 
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December 1997 ACM Computing Surveys (CSUR), Volume 29 issue 4 

Full text available: 1p| Pdfd .98 MB) Additional Information: full citation , abstract, references , index terms , 
ifir 1 " review 

Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping techniques 
have advanced to the point where it is possible to generate real-time perspective 
simulations of real-world areas by texture mapping every object surface with texture from 
photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, ray 
tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 



17 Non-photorealistic rendering: Fast primitive distribution for illustration Q 
Adrian Secord, Wolfgang Heidrich, Lisa Streit 

July 2002 Proceedings of the 13th Eurographics workshop on Rendering 

Full text available - HI pdf(1 64 MB} Additional Information: full citation , abstract , references , citings , index 
' ™ : terms 

In this paper we present a high-quality, image-space approach to illustration that preserves 
continuous tone by probabilistically distributing primitives while maintaining interactive 
rates. Our method allows for frame-to-frame coherence by matching movements of 
primitives with changes in the input image. It can be used to create a variety of drawing 
styles by varying the primitive type or direction. We show that our approach is able to both 
preserve tone and (depending on the drawing style) hig ... 

1 8 Merging and transformation of raster ima g es for car toon animation Q 
Bruce A. Wallace 

August 1981 ACM SIGGRAPH Computer Graphics , Proceedings of the 8th annual 

conference on Computer graphics and interactive techniques, Volume 15 issue 

3 

Full text available* IH pdfd 34 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The task of assembling drawings and backgrounds together for each frame of an animated 
sequence has always been a tedious undertaking using conventional animation camera 
stands and has contributed to the high cost of animation production. In addition, the 
physical limitations that these camera stands place on the manipulation of the individual 
artwork levels restricts the total image-making possibilities afforded by traditional cartoon 
animation. Documents containing all frame assembly info ... 

Keywords: Computer animation, Computer graphics, Merging, Transformation 

1 9 R ea l-time incremental visualization of d ynamic ult rasound volumes using parallel BSP Q 
trees 

William F. Garrett, Henry Fuchs, Mary C. Whitton, Andrei State 

October 1996 Proceedings of the 7th conference on Visualization '96 

Full text available: fE| pdf(965.61 KB) 

■ST" Additional Information: full citation , references , index terms 

HIS Publisher Site 
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20 EXACT : alg orithm and hardware archite ctur e for an im p r oved A-buffer Q 
Andreas Schilling, Wolfgang StraBer 

September 1993 Proceedings of the 20th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(221.33 KB) Additional Information: full citation , references , citings , index terms 



Keywords: A-buffer, anti-aliasing, exact area coverage calculation, priority-masks 
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21 Face recognition: A literature survey 

W. Zhao, R. Chellappa, P. J. Phillips, A. Rosenfeld 

December 2003 ACM Computing Surveys (CSUR), Volume 35 issue 4 

Full text available: ^| pdf(4.28 MB) Additional Information: full citation, abstract , references, index terms 

As one of the most successful applications of image analysis and understanding, face 
recognition has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of commercial 
and law enforcement applications,, and the second is the availability of feasible technologies 
after 30 years of research. Even though current machine recognition systems have reached 
a certain level of maturity, their success is ... 



Keywords: Face recognition, person identification 



22 Rendering interactive holographic images 
Mark Lucente, Tinsley A. Galyean 

September 1995 Proceedings of the 22nd annual conference on Computer graphics and 

interactive techniques 

Full text available: W pdf(1 25.75 KB) ♦ f • A ♦ 

m ps(1.02MB) Additional Information: full citation , references , index terms 



23 A volume density optical model Q 
Peter L. Williams, Nelson Max 

December 1992 Proceedings of the 1992 workshop on Volume visualization 

Full text available: f j|pdf(807.78 KB) Additional Information: full citation , references , citings , index terms 



24 Model-based object reco g nition in dense-range images — a review 
Farshid Arman, J. K. Aggarwal 

March 1993 ACM Computing Surveys (CSUR), Volume 25 issue l 

Full text available: «pdf(3.42MB) Additional Information: full citation, abstract, references, citings, index 
" terms , review 

The goal in computer vision systems is to analyze data collected from the environment and 
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derive an interpretation to complete a specified task. Vision system tasks may be divided 
into data acquisition, low-level processing, representation, model construction, and 
matching subtasks. This paper presents a comprehensive survey of model-based vision 
systems using dense-range images. A comprehensive survey of the recent publications in 
each subtask pertaining to dense-range image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 



25 Fast slidin g thin slab volume vis u al ization Q 
Shin Yi Yen, Sandy Napel, Geofrey D. Rubin 

October 1996 Proceedings of the 1996 symposium on Volume visualization 

Full text available: ^ pdf(2.44 MB) Additional Information: full citation , references, citings, ind ex terms 



26 QuickTime VR: an im a ge-based approach to virtual environment navigation Q 
Shenchang Eric Chen 

September 1995 Proceedings of the 22nd annual conference on Computer graphics and 
interactive techniques 

Full text available: ^| pdf(347.59 KB) Additional Information: full citation , references , citings , index terms 



Keywords: environment maps, image registration, image warping, panoramic images, 
real-time display, view interpolation, virtual reality 



27 Display Devices: Life-sized projector-based dioramas 
Kok-Lim Low, Greg Welch, Anselmo Lastra, Henry Fuchs 

November 2001 Proceedings of the ACM symposium on Virtual reality software and 
technology 

Full text available: f| pdff1.09MB> Additional Information: fullcKation , abstract, references, citings, index 

We introduce an idea and some preliminary results for a new projector-based approach to 
re-creating real and imagined sites. Our goal is to achieve re-creations that are both 
visually and spatially realistic, providing a small number of relatively unencumbered users 
with a strong sense of immersion as they jointly walkaround the virtual site. Rather than 
using head-mounted or general-purpose projector-based displays, our idea builds on 
previous projector-based work on spatially-augmente ... 

Keywords: augmented virtuality, diorama, immersive visualization, multiprojector dispiay 
system, shader lamp, spatially-augmented reality, user interface, virtual environment, 
virtual reality 




28 Lightfield acquisition & display: Synthetic aperture confocal imaging Q 
Marc Levoy, Billy Chen, Vaibhav Vaish, Mark Horowitz, Ian McDowall, Mark Bolas 
August 2004 ACM Transactions on Graphics (TOG), Volume 23 issue 3 

Full text available: ^ pdf(995.29 KB) Additional Information: full citation , abstract , references, index terms 

Confocal microscopy is a family of imaging techniques that employ focused patterned 
illumination and synchronized imaging to create cross-sectional views of 3D biological 
specimens. In this paper, we adapt confocal imaging to large-scale scenes by replacing the 
optical apertures used in microscopy with arrays of real or virtual video projectors and 
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cameras. Our prototype implementation uses a video projector, a camera, and an array of 
mirrors. Using this implementation, we explore confocal imagi ... 

Keywords: Light fields, camera arrays, coded aperture, confocal microscopy, projector 
arrays, shaped illumination, synthetic aperture 

29 Cloth and filtering: T he trilateral filter for high contra st images and me shes Q 
Prasun Choudhury, Jack Tumblin 

June 2003 Proceedings of the 14th Eurographics workshop on Rendering 

Full text available: ^|pdf(2.10 MB) Additional Information: full citation , abstract , references , in dex terms 

We present a new, single-pass nonlinear filter for edge-preserving smoothing and visual 
detail removal for N dimensional signals in computer graphics, image processing arid 
computer vision applications. Built from two modified forms of Tomasi and Manduchi's 
bilateral filter, the new "trilateral" filter smoothes signals towards a sharply-bounded, 
piecewise-linear approximation. Unlike bilateral filters or anisotropic diffusion methods that 
smooth towards piecewise constant solutions, the tr ... 

30 Continuous tone r epresent ation of three-dimensional ob j ects illuminated by sky lig ht . Q 
Tomoyuki Nishita, Eihachiro Nakamae 

August 1986 ACM SIGGRAPH Computer Graphics , Proceedings of the 13th annual 

conference on Computer graphics and interactive techniques, Volume 20 issue 
4 

Full text available* 1S| pdf(3 81 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Natural lighting models to date have been limited to calculation of direct sunlight. However, 
this paper proposes an improved model for natural lighting calculations that adequately 
considers both direct sunlight and scattered light caused by clouds and other forms of water 
vapor in the air. Such indirect natural light is termed skylight and can be an important 
factor when attempting to render realistic looking images as they might appear under 
overcast skies. In the proposed natural lighting mod ... 

31 4-D display of meteorological data Q 
William L. Hibbard 

January 1987 Proceedings of the 1986 workshop on Interactive 3D graphics 

Full text available- H) pdf(5 40 MB) Additional Information: full citation, abstract, references, citings, index 
. j^K-j^ 1 terms 

The Man-computer Interactive Data Access System (McIDAS) developed at the University of 
Wisconsin-Madison Space Science and Engineering Center (UW-SSEC) collects large 
quantities of meteorological data in real time for storage, analysis and display on multi- 
frame video terminals. Software is being developed on the McIDAS system which produces 
3-D images from a variety of meteorological data for stereo display in short animation 
sequences. These animation sequences are produced in a few minu ... 

32 Efficient ima g e-ba s ed methods for rendering soft shadows Q 
Maneesh Agrawala, Ravi Ramamoorthi, Alan Heirich, Laurent Moll 

July 2000 Proceedings of the 27th annual conference on Computer graphics and 
interactive techniques 

Full text available- HpdfH1.36MB) Addltional Information: full citation , abstract, references, citings, index 
™ : terms 

We present two efficient imaged-based approaches for computation and display of high- 
quality soft shadows from area light sources. Our methods are related to shadow maps and 
provide the associated benefits. The computation time and memory requirements for 
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adding soft shadows to an image depend on image size and the number of lights, not 
geometric scene complexity. We also show that because area light sources are localized in 
space, soft shadow computations are particularly well suited to im ... 

Keywords: image-based rendering, raytracing, shadows 



33 A generalized object display processor architecture Q 
Samuel M. Goldwasser 

January 1984 ACM SIGARCH Computer Architecture News , Proceedings of the 11th 

annual international symposium on Computer architecture, Volume 12 issue 3 
Full text available - fE l pdf(974 42 KB) Additiona ' Information: full citation , abstract, references, citings, index 
^ terms 

A multiprocessor architecture has been developed which addresses the problem of the 
display and manipulation of multiple shaded three dimensional objects derived from 
emperical data on a raster scan CRT. Fully general control of such parameters as position, 
size, orientation, rotation, tone scale, and shading are accomplished at video rates 
permitting real-time interaction with the display presentation. The GODPA architecture is 
based on a large number of relatively simple proces ... 

34 Rendering and anima tion of g aseous phe nomena by combining fast volume and Q 
scanline A-buffer techniques 

D. S. Ebert, Richard E. Parent 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer graphics and interactive techniques, volume 24 
Issue 4 

Full text available- WpdffB 65 MB) Additional Information: full citation , abstract, references , dtjngs, index 
" terms 

This paper describes a new technique that efficiently combines volume rendering and 
scanline a-buffer techniques. This technique is useful for combining all types of volume- 
rendered objects with scanline rendered objects and is especially useful for rendering 
scenes containing gaseous phenomena such as clouds, fog, and smoke. The rendering and 
animation of these phenomena has been a difficult problem in computer graphics. A new 
algorithm for realistically modeling and animating gaseous phenomena ... 

35 Mer gi n g virtual ob j ects with the real world: seeing ultrasound ima g ery within the pat ient Q 
Michael Bajura, Henry Fuchs, Ryutarou Ohbuchi 

July 1992 ACM SIGGRAPH Computer Graphics , Proceedings of the 19th annual 

conference on Computer graphics and interactive techniques, volume 26 issue 2 
Full text available: ||| pdf(4.58 MB) Additional Information: full citation , references, citings, index terms 



Keywords: 3D medical imaging, see-through head-mounted display, ultrasound 
echography, virtual reality 



36 Video-based renderin g : Video tooning 

Jue Wang, Yingqing Xu, Heung-Yeung Shum, Michael F. Cohen 
August 2004 ACM Transactions on Graphics (TOG), volume 23 issue 3 

Full text available: ^ pdf(1.12 MB) Additional Information: full citation , abstract , references 

We describe a system for transforming an input video into a highly abstracted, spatio- 
temporally coherent cartoon animation with a range of styles. To achieve this, we treat 
video as a space-time volume of image data. We have developed an anisotropic kernel 
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mean shift technique to segment the video data into contiguous volumes. These provide a 
simple cartoon style in themselves, but more importantly provide the capability to semi- 
automatically rotoscope semantically meaningful regions. In our sys ... 

37 Session P14: biomedical applications: Variational classification for visualization of 3D Q 

ultrasound data 

Raanan Fattal, Dani Lischinski 

October 2001 Proceedings of the conference on Visualization '01 

Full text available: fl pdf(992.67 KB) 

gf Additional Information: full citation , abstract , references , index terms 

W Publisher Site 

We present a new technique for visualizing surfaces from 3D ultrasound data. 3D 
ultrasound datasets are typically fuzzy, contain a substantial amount of noise and speckle, 
and suffer from several other problems that make extraction of continuous and smooth 
surfaces extremely difficult. We propose a novel opacity classification algorithm for 3D 
ultrasound datasets, based on the variational principle. More specifically, we compute a 
volumetric opacity function that optimally satisfies a set of sim ... 

Keywords: 3D ultrasound, classification, isosurface extraction, opacity function, splatting, 
the variational principle, volume rendering 



38 Posters: P erceptual user interfaces usin g vision-based eye trackin g Q 
Ravikrishna Ruddarraju, Antonio Haro, Kris Nagel, Quan T. Tran, Irfan A. Essa, Gregory 

Abowd, Elizabeth D. Mynatt 

November 2003 Proceedings of the 5th international conference on Multimodal 
interfaces 

Full text available: ||| pdf(827.86 KB) Additional Information: full citation , abstract , references , index terms 

We present a multi-camera vision-based eye tracking method to robustly locate and track 
user's eyes as they interact with an application. We propose enhancements to various 
vision-based eye-tracking approaches, which include (a) the use of multiple cameras to 
estimate head pose and increase coverage of the sensors and (b) the use of probabilistic 
measures incorporating Fisher's linear discriminant to robustly track the eyes under varying 
lighting conditions in real-time. We present experiments a ... 

Keywords: Fisher's Discriminant Analysis, computer vision, eye tracking, human computer 
interaction, multiple cameras 

39 Industrial sessions: big data: The SPSS skyserver: public access to the sloan digital Q 
s ky server data 

Alexander S. Szalay, Jim Gray, Ani R. Thakar, Peter Z. Kunszt, Tanu Malik, Jordan Raddick, 
Christopher Stoughton, Jan vandenBerg 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available* 1© pdf(1 48 MB) Additional Information: full citation , abstract , references , citings , index 



terms 

The SkyServer provides Internet access to the public Sloan Digital Sky Survey (SDSS) data 
for both astronomers and for science education. This paper describes the SkyServer goals 
and architecture. It also describes our experience operating the SkyServer on the Internet. 
The SDSS data is public and well-documented so it makes a good test platform for research 
on database algorithms and performance. 
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Dan B. Goldman 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 
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41 Research directions in virtual environments: report of an NSF Invitational Workshop, Q 
March 23-24, 1992, University of North Carolina at Chapel Hill 
Gary Bishop, Henry Fuchs 

August 1992 ACM SIGGRAPH Computer Graphics, Volume 26 issue 3 

Full text available: fg| pdf(2.33 MB) Additional Information: full citation , citings , index terms 



42 Anti-aliasing in topolo gical color spaces III 
Kenneth Turkowski 

August 1986 ACM SIGGRAPH Computer Graphics , Proceedings of the 13th annual 

conference on Computer graphics and interactive techniques, volume 20 issue 

4 

Full text available: ^ pdf(5.19 MB) Additional Information: full citation, abstract , references, index terms 

The power of a color space to perform well in interpolation problems such as anti-aliasing 
and smooth-shading is dependent on the topology of the color space as well as the number 
of elements it contains. We develop the Major-minor color space, which has a topology and 
representation that lends itself to simple anti-aliasing computations between elements of an 
arbitrary set of colors in an inexpensive frame store. 

43 Life before the chips: simulatin g dig ital video interactive technology Q 
Douglas Dixon 

July 1 989 Communications of the ACM, volume 32 issue 7 

Full text available: ■ B|pdff3.52 MB! Additional Information: full citation, abstract, references, cjtjngs. index 
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Advances in computers, such as DVI technology, are driven by new hardware 
functionality— more magic in the silicon. But before the chips came the ideas, and years of 
visual and interactive technical simulations to evaluate product designs and build the 
support necessary to develop them. 
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We present an approach for accelerating hierarchical radiosity by clustering objects. 
Previous approaches constructed effective hierarchies by subdividing surfaces, but could not 
exploit a hierarchical grouping on existing surfaces. This limitation resulted in an excessive 
number of initial links in complex environments. Initial linking is potentially the most 
expensive portion of hierarchical radiosity algorithms, and constrains the complexity of the 
environments that can be simulated. The ... 

Keywords: clustering, error bounds, global illumination, hierarchical radiosity 
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Ray tracing has produced some of the most realistic computer generated pictures to date. 
They contain surface texturing, local shading, shadows, reflections and refractions. The 
major disadvantage of ray tracing results from its point-sampling approach. Because 
calculation proceeds ab initio at each pixel it is very CPU intensive and may contain 
noticeable aliasing artifacts. It is difficult to take advantage of spatial coherence because 
the shapes of reflections and refrac ... 
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Texture mapping is a core technology of current real-time 3D graphics systems. To avoid 
aliasing artifacts, the texture mapping resample process requires proper filtering. We 
present a new resample algorithm for two-pass forward texture mapping that is suited to an 
efficient hardware implementation. This method delivers high quality anti-aliased images 
using filter techniques based on digital signal processing. We use an input sample driven 
texture resample and filtering algorithm that "splats" ... 
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We present the WarpEngine, an architecture designed for real-time imaged-based rendering 
of natural scenes from arbitrary viewpoints. The modeling primitives are real-world images 
with per-pixel depth. Currently they are acquired and stored off-line; in the near future 
real-time depth-image acquisition will be possible, the WarpEngine is designed to render in 
immediate mode from such data sources. The depth-image resolution is locally adapted by 
interpolation to match the resolut ... 

Keywords: graphics hardware, image-based rendering 
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The Core System is a proposed standard subroutine package for line-drawing graphics. We 
present some Core System extensions for use with raster graphics equipment. The 
extensions, which are upward-compatible with the present Core System, provide filled 
polygons, display of arrays of pixels, use of a color look-up table, and hidden-surface or 
hidden-edge removal. The extensions are being intergrated into an existing Core System 
implementation. 
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We demonstrate an efficient method of rendering alias-free synthetic images using 
precomputed convolution integrals. The method is based on the observation that a visible 
polygon fragment's contribution to an image is solely a function of its position and shape, 
and that within a reasonable level of accuracy, a limited number of shapes represent the 
majority of cases encountered in images commonly rendered. The convolution integral is 
precomputed for all pixels affected by th ... 

Keywords: anti-aliasing, image synthesis 
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This paper describes the hardware architecture and the employed algorithm of a parallel 
processor system for three-dimensional color graphics. The design goal of the system is to 
generate realistic Images of three-dimensional environments on a raster-scan video display 
in real-time. In order to achieve this goal, the system is constructed as a two-level 
hierarchical multi-processor system which is particularly suited to incorporate scan-line 
algorithm for hidden surface elimination. The sys ... 
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Range imaging offers an inexpensive and accurate means for digitizing the shape of three- 
dimensional objects. Because most objects self occlude, no single range image suffices to 
describe the entire object. We present a method for combining a collection of range images 
into a single polygonal mesh that completely describes an object to the extent that it is 
visible from the outside.The steps in our method are: 1) align the meshes with each other 
using a modified iterated closest- ... 

Keywords: polygon mesh, range images, structured light range scanner, surface fitting, 
surface reconstruction 
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In recent years we have gained understanding about aliasing in computer generated 
pictures and about methods for reducing the symptoms of aliasing. The chief symptoms are 
staircasing along edges and objects that pop on and off in time. The method for reducing 
these symptoms is to filter the image before sampling at the display resolution. One filter 
that is easy to understand and that works quite effectively is equivalent to integrating the 
visible intensities over the area that the pixel c ... 

Keywords: Aliasing, Clipping, Computer graphics, Filtering, Hidden-surface removal, 
Sampling 



60 The aliasing problem in computer-generated shaded images 
Franklin C. Crow 
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Certain defects, such as jagged edges and disappearing detail, have long been an 
annoyance in digitally generated shaded images. Although increasing the resolution or 
defocusing the display can attenuate them, an understanding of these defects leads to more 
• effective methods. This paper explains the observed defects in terms of the aliasing 

phenomenon inherent in sampled signals and discusses prefiltering as a recognized cure. A 
method for evaluating filters is presented, the application of ... 

Keywords: aliasing, computer graphics, convolutional filtering, hidden-surface removal, 
sampling 
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